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RELATED APPLICATIONS 

This patent application is related in subject matter to and incorporates by reference the 

entire disclosure of U.S. Patent Application No. , entitled Method of and 

Apparatus for Noise Whitening Filtering, bearing Attorney Docket No. 53807-00069USPT, 
5 and filed on the same date as this patent application. 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention relates in general to single antenna interference rejection 
(SAIR) in digital time-division multiple access communications systems and, more 
10 particularly, to SAIR in communications systems operating according to Global System of 
Mobile communications (GSM). 

History of Related Art 

Receiver performance in wireless digital time-division multiple access (TDMA) 
15 communication systems such as, for example, those operating according to GSM, Enhanced 
Data GSM Evolution (EDGE), and Digital Advanced Mobile Service (DAMPS), is often 
interference-limited. Interference might come from, for example, other users. Users 
operating on identical carrier frequencies in neighboring cells might create co-channel 
interference (CCI), while users operating on adjacent carrier frequencies might create 
20 adjacent-channel interference (ACI). 
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Network capacity of the communication systems is limited by cellular frequency 
planning, which has to comply with the CCI and ACI performance of the receivers. Thus, 
any substantial improvement to receiver CCI or ACI performance can significantly increase 
the network capacity. SAIR is an approach used to increase the network capacity. 
5 SAIR utilizes the single-dimensional nature in the complex domain of interference in, 

for example, a GSM system. Real and imaginary samples of a complex received signal are 
treated as if the real and imaginary samples were from different propagation channels. 
Spatio-temporal diversity is exploited to suppress interference. 

FIGURE 1 is a functional block diagram that illustrates a current SAIR process. In 
10 FIGURE 1, =^> indicates a dependency relation. Variables shown in FIG. 1 are as follows: 
r received signal 
r' updated received signal 
t training sequence 
h{„+m} n+m tap channel estimate 
15 A{ m +\) interference model 

p synchronization position 
s symbol estimate 

A SAIR process 100 begins with burst synchronization of the received signal r at a 
synchronization block 102. At a Generalized Least Square (GLS) channel Spatio-Temporal 
20 Whitening (STW) estimation block 104, a joint estimation of an w-th order Vectorized Auto- 
Recursive (VAR) model of the interference A {m+l} and the (n+m)-th order channel estimate 
h {n+m} is performed. The interference model A [m+ i } is output from the GLS channel STW 
estimation block 104 to a STW filter block 106. The received signal r is also input to the 
STW filter block 106. The received signal r is filtered by the STW filter block 106 with 

25 coefficients in a matrix polynomial to yield an updated received signal r'. 
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The equalizer 108 also receives the interference model A{ m +\} from the GLS channel 
STW estimation block 104. The equalizer 108 estimates data symbols of the transmission 
and yields the symbol estimate s. 

In a GSM system, for example, the order of the interference model must be 
5 sufficiently low (e.g., m <3) for identifiability and complexity reasons. There are at least two 
drawbacks of the process 100. First, a span of the composite channel (i.e., the channel seen 
from the equalizer) for the received signal r is extended from n symbols to {n+m) symbols by 
the process 100. For a Decision Feedback Sequence Estimation (DFSE) equalizer, the 
channel extension is not a critical drawback, since a feedback span extension does not impose 

10 any prohibitive complexity increase. However, for a Maximum Likelihood Sequence 

Estimator (MLSE) equalizer, a complexity increase due to the process 100 is exponential. If, 
as in many common platforms, a Viterbi processor for the MLSE equalizer is pre-built with 
dedicated hardware, the extension makes implementation of SAIR as shown in the process 
100 very difficult, if not impossible. 

15 Second, a joint GLS estimation of the interference model A {m +\) and the n+m tap 

channel estimate h{ n+m } is both computationally expensive and often inaccurate. The 
inaccuracy impairs receiver performance under many channel conditions, such as, for 
example, when no strong interference is present or with high-level background noise. The 
background noise can be caused not only by physical disturbances, such as thermal noise, but 

20 also by non-ideal implementation factors, such as, for example, quantization noise. In 

addition, numerical properties of the joint estimation can be also critically ill-conditioned, 

which can make a fixed-point implementation of the algorithm very demanding. In GLS 

estimation, inversion of a fairly large matrix (e.g., up to 13x13) must be solved. Under 

realistic channel conditions, the matrix is close to singular, which makes fixed-point 

25 computations unstable due to rounding or truncation errors. 
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SUMMARY OF THE INVENTION 

These and other drawbacks are overcome by embodiments of the present invention, 
which provides a method of and apparatus for S AIR relaxation. A method of reducing 
interference in a received signal includes performing a synchronization of the received signal 
5 to yield a synchronization position and determining an updated received signal using the 
synchronization position and the received signal. The step of determining the updated 
received signal includes iteratively performing interference-model estimation and spatio- 
temporal whitening. An updated synchronization position of the updated received signal is 
determined. A channel estimate is determined using the updated synchronization position 
10 and the updated received signal. 

A method of reducing interference in a received signal includes performing 
synchronization and whitening of the received signal. The synchronization and whitening 
includes performing the following steps at least one time: 1) performing a synchronization 
and vector-noise-correlation estimation of an input signal to yield an interference model; and 
15 2) performing a spatio-temporal whitening operation using the interference model and the 
input signal to yield an update received signal. The input signal is the received signal when 
the step of performing the synchronization and vector-noise-correlation estimation is 
performed a first time of the at least one time. The input signal is the updated received signal 
when the step of performing synchronization and vector-noise-correlation estimation is 
20 performed following the first time of the at least one time. A channel estimate is determined 
using the updated received signal. 

An apparatus for reducing interference in a received signal includes means for 
performing a synchronization of the received signal to yield a synchronization position and 
means for determining an updated received signal using the synchronization position and the 

25 received signal. The means for determining the updated received signal includes means for 
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iteratively performing interference-model estimation and spatio-temporal whitening. The 
apparatus also includes means for determining an updated synchronization position of the 
updated received signal and means for determining a channel estimate using the updated 
synchronization position and the updated received signal. 

5 An apparatus for reducing interference in a received signal includes means for 

performing synchronization and whitening of the received signal. The means for 
synchronization and whitening is adapted to perform the following steps at least one time: 1) 
performing a synchronization and vector-noise-correlation estimation of an input signal to 
yield an interference model; and 2) performing a spatio-temporal whitening operation using 

10 the interference model and the input signal to yield an updated received signal. The input 
signal is the received signal when the step of performing the synchronization and vector- 
noise-correlation estimation is performed a first time of the at least one time. The input 
signal is the updated received signal when the step of performing synchronization and vector- 
noise-correlation estimation is performed following the first time of the at least one time. 

15 The apparatus also includes means for determining a channel estimate using the updated 
received signal. 

An article of manufacture for reducing interference in a received signal includes at 

least one computer readable medium and processor instructions contained on the at least one 

computer readable medium. The processor instructions are configured to be readable from 

20 the at least one computer readable medium by at least one processor. The processor 

instructions cause the at least one processor to operate as to: 1) perform a synchronization of 

the received signal to yield a synchronization position; 2) determine an updated received 

signal using the synchronization position and the received signal; 3) determine an updated 

synchronization position of the updated received signal; and 4) determine a channel 

25 estimation using the updated synchronization position and the updated received signal. The 
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step of determining the updated received signal includes iteratively performing interference- 
model estimation and spatio-temporal whitening. 

An article of manufacture for reducing interference in a received signal includes at 
least one computer readable medium and processor instructions contained on the at least one 
computer readable medium. The processor instructions are configured to be readable from 
the at least one computer readable medium by at least one processor. The at least one 
processor is caused to operate as to perform synchronization and whitening of the received 
signal. The synchronization and whitening includes performing the following steps at least 
one time: 1) performing a synchronization and vector-noise-correlation estimation of an 
input signal to yield an interference model; and 2) performing a spatio-temporal whitening 
operation using the interference model and the input signal to yield an updated received 
signal. The input signal is the received signal when the step of performing the 
synchronization and vector-noise-correlation estimation is performed a first time of the at 
least one time. The input signal is the updated received signal when the step of performing 
the synchronization and vector-noise-correlation estimation is performed following the first 
time of the at least one time. The at least one processor is also caused to operate as to 
determine a channel estimate using the updated received signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of exemplary embodiments of the present invention 
can be achieved by reference to the following Detailed Description of Exemplary 
Embodiments of the Invention when taken in conjunction with the accompanying Drawings, 
wherein like reference numerals used throughout the drawings denote the same or similar 
features: 
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FIGURE 1, previously described, is a functional block diagram that illustrates an 
exemplary SAIR process; 

FIGURE 2 is a functional block diagram that illustrates an exemplary SAIR process 
in accordance with a first embodiment of the present invention; 

FIGURE 3 is a functional block diagram that illustrates an exemplary SAIR process 
in accordance with a second embodiment of the present invention; and 

FIGURE 4 is a diagram that illustrates an exemplary GSM EDGE-compatible mobile 
station in communication with a base station in accordance with principles of the present 
invention. 
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DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS OF THE 
INVENTION 

To aid in illustrating the principles of the present invention, the apparatus and method 
5 are presented in the context of a GSM mobile station. It is not intended that the scope of the 
invention be limited to the examples presented herein. One skilled in the art can apply the 
principles of the present invention to numerous other types of communication systems as 
well. 

FIGURE 2 is a functional block diagram that illustrates an exemplary SAIR process 
10 in accordance with a first embodiment of the present invention. In FIG. 2, => indicates a 
dependency relationship. Variables shown in FIG. 2 are as follows: 





r 


received signal 




r" 


updated received signal 




t 


training sequence 


15 


P 


synchronization position 




P' 


updated synchronization position 




h fn} 


n tap channel estimate 




P 


noise correlate 




A {1} 


interference model 


20 


s f 


symbol estimate 



A SAIR process 200 begins at the synchronization block 102 with burst synchronization of 
the received signal r. The received signal r is also input to a Spatio-Temporal Whitening 
setup & processing by relaxation block (STW block) 202. The term relaxation is used in 
parallel computing and in this application to describe a decoupling of a data dependency of 
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computations. The synchronization block 102 outputs the synchronization position/? to the 
STW block 202. 

The updated received signal r" output by the STW block 202 is provided to a 
synchronization adjustment block 204, a channel estimation block 206, and the equalizer 108. 

5 The synchronization adjustment block 204 adjusts a synchronization position after the STW 
block 202. Synchronization-point adjustment by the synchronization adjustment block 204 
allows symbol extension to be avoided. The synchronization adjustment block 204 rectifies 
any error-prone synchronization attained due to strong interference and adjusts the 
synchronization position so that the composite channel for the received signal r" with a 

10 designated span is able to cover most of the energy of the received signal r. 

After synchronization adjustment at the synchronization adjustment block 204, an 
tap channel estimation is made at the channel estimation block 206. Since no symbol 
extension has occurred, a more computationally efficient least squares (LS) estimation can be 
applied directly. The equalizer 108 receives the updated received signal r" and the n tap 

1 5 channel estimate h {n} and estimates data symbols of the transmission to yield the symbol 
estimate s'. 

The STW block 202 performs interference-model estimation and STW processing. In 
contrast to the process 100, in which a lumped-model estimation is performed in a 
predetermined order before lumped STW processing is performed, a relaxation approach 
20 based on a Vectorized Noise Correlation (VNC) is employed. At the STW & processing 

relaxation block 202, a first-order VNC estimation and STW processing process is iterated m 
times. The process implemented in the STW setup & processing relaxation block 202 can be 
illustrated by the following exemplary pseudo-code, in which // indicates non-code 
comments: 

25 
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SAIRRelaxation (m) { 
For (/ = 0 : m - 1) { 
5 // noise estimation via channel estimation 

v = EstNoise (r, t,n + /); 
//VNC 

10 

P k = E{v T 0)v(i + k)}; 
II 1 st order VAR model of the interference 
15 A(?)=I-Po l Piz 1 ', 
if(/=/w-l){ 

// spatio-decorrelation in last iteration 

20 

Q=Po + Pi T A 1 , 

LL T =Q; 

25 A(z)=LA(z); 
> 

// STW filtering 

30 r = r-A\ 

) 

} 

35 With a second synchronization and channel estimation as in the SAIR process 200, 

symbol extension of the received signal r due to spatio-temporal whitening processing can be 
avoided. A SAIR implementation can thus be implemented in receiver architectures in which 
an equalizer is built in dedicated hardware that has a fixed composite channel span. The 
relaxation approach employed in the STW block 202 reduces computational complexity 

40 significantly, since all matrix operations are now limited to 2x2 with real elements The 

channel model estimation is decoupled from the interference model estimation. Due to 

improved estimation conditions, the proposed SAIR algorithm has shown improved 

performance in channel conditions in which the background noise is at a realistic level. 
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Order-adaptation can be easily introduced into the loop of the STW block 202, since a 
correct decision to stop the iteration with updated noise estimation is more likely. 
Approaches in accordance with the embodiment of the invention shown in FIG. 2 compare 
favorably, in terms of performance, with other order-adaptation approaches without noise 
5 updating, such as the Whittle- Wiggins-Robinson algorithm. 

FIGURE 3 is a functional block diagram that illustrates an exemplary SAIR process 
in accordance with a second embodiment of the present invention. In FIG. 3, indicates a 
dependency relationship. Variables shows in FIG. 3 are as follows: 





r 


received signal 


10 




updated received signal 




t 


training sequence 




P 


synchronization position 






n tap channel estimate 






interference model 


15 


s" 


symbol estimate 




V 


noise plus interference 



A SAIR process 300 begins with the received signal r being input to a synchronization and 
vector noise correlation estimation block (SVNC estimation block) 302 and a STW 
processing block 304 via a switch 308. The SVNC estimation block 302, the STW 
20 processing block 304, the switch 308, a switch 310, and a switch 306 form an iteration 
control loop. Due to synchronization introduced in the iteration control loop, a 
synchronization position after each first order STW whitening is adjusted. The adjustment of 
the synchronization position effectively avoids composite channel extension. The iteration 
control loop rectifies an error-prone synchronization attained in strong interference and 
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adjusts the synchronization position so that a composite channel with a designated span is 
able to cover most of the signal energy. 

After the received signal r has been input to the SVNC estimation block 302 and the 
STW processing block 304 via the switch 308, the switch 308 may be moved to a second 
5 position, as shown in FIG. 3. With the switch 308 in the position shown in FIG. 3, the switch 
306 in the position shown in FIG. 3, and the switch 310 connected to the STW processing 
block 304, the iteration control loop is closed and an iterative estimation- whitening 
processing is implemented. When the received signal r is already sufficiently white, the 
received signal r may be input directly to the channel estimation block 206 and the equalizer 
10 108 without passing through the SVNC estimation block 302 or the STW processing block 
304 by setting the switch 308 to receive the received signal r, setting the switch 3 10 as shown 
in FIG. 3, and setting the switch 306 to be connected to the channel estimation block 206 and 
the equalizer 108. 

Embodiments of the present invention utilize the iterative estimation- whitening 

15 processing as shown in FIG 3, which processing can be illustrated in pseudo-code as follows: 

RelaxSAIR(K) { 
Loop (K) { 

noise=maxEnergy Synch (3,M); 
VNC estimation (1, noise); 
20 STW whitening (1 , sig); 

} 

} 

A complex baseband receiver signal can be modeled in a vector-valued finite-impulse 
25 response (FIR) model of the radio channel 

x{ri) = ^ h(m)s{n -m) + v(ri) (1) 

m=0 

where, in row vectors, a received signal is x(n) = [x r (ri) x,(w)], a radio channel is h{ri) = 
[h r (n) hi(ri)\ and noise plus interference is v(n) = [v r (n) v,{w)]. The STW processing in 
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accordance with the invention, which utilizes both auto- and cross-correlation properties of 
the interference from in-phase and quadrature channels, is accomplished by filtering the 
received signal with a matrix polynomial (where each coefficient is a 2x2 matrix): 



(2) 



10 



15 



In a prior approach using GLS, the matrix coefficients of a whitening filter Wj are obtained 
by a joint composite channel/matrix coefficients estimation, while in accordance with 
principles of the present invention, the coefficients are obtained via a much-simpler VNC 
estimation. 

Spatio-temporal colored noise in eqn (1) may be modeled as a Vector-valued Auto- 
Regressive (VAR) process. A first order VAR model may be written as 

v(n)A(D) = A 0 v(n) + v(n - \)A t = e(n) (3) 
where a transfer function A(D) is a matrix polynomial of a delay operator with a leading unit 
tap, represented in a 2x2 identical matrix, 



^0 ~ ^l * 



a ir {k)a u {k) 



(4) 



e(ri) = [e r (n) £,(«)] is a vector of white noise, and 

Q = E{e T (»>(»)} = 



(5) 



is a covariance matrix representing the spatio correlation of the noise from the in-phase and 
quadrature channels. Left multiply v T (n - k) to eqn (3) and take the expectation. Since 
20 E{v T (ri)e(ri)} = Q, E{v T (n - m)e(ri) = 0, the following Yule-Walker equations are obtained: 



Pi + P 0 Ai = Q 



(6) 
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where 



P k =E{v T (n-k)v(n)} = El 



v r (n-k) 



P ir (k) />„(*). 



(7) 



is a matrix of auto- and cross-correlations of the noises from the in-phase and quadrature 
channels. From eqn. (6), the transfer function of a first order spatio-temporal whitening filter 
5 is easily obtained as 

W(z) = W 0 + W x z x = A 0 + A x z l = h + (-VPiX 1 . ( 8 ) 
A lumped VNC approach has a disadvantage that the noise estimation in eqn (1) is not 
accurate, since the quality of the initial channel estimation is poor due to the presence of 
strong interferences. However, in accordance with principles of the present invention, 

10 successive first order whitening of the received signal is carried out, as shown in the pseudo- 
code above. The iteration upgrades the noise samples for each VNC estimation, and thus 
improves the quality of the whitening filter. After iterative STW processing, the noise is 
temporally white, and spatio de-correlation is necessary to decorrelate the noise from I and Q 
channels. The spatio de-correlation may be integrated with the last iteration of the STW by 

1 5 utilizing the Cholesky factorization. From the first equation in eqn. (6), the noise correlation 
matrix may be expressed as 

Q = Po + P-iA l =P 0 + P T iA l . (9) 
Applying Cholesky factorization to the inverse of the noise correlation matrix, 

LL^Q 1 00) 
20 the transfer function of the last STW iteration has the form 

W K (z) - (Wo + W x z l )L = L + A x Lz\ 0 1) 

The VNC processing starts with an initial estimation of the noise samples. In 
accordance with principles of the invention, an estimation of synchronization residue is 
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obtained from a three-symbol synchronization procedure. The synchronization is carried out 
by correlating a training sequence with a complex received signal: 

The synchronization is determined by a maximum energy accumulation across a span of the 
5 propagation channel: 

n p = argmax £k" + y)| 2 n = ~ 1? °' 1 ° 3) 

\j=o J 

All of the symbols in the training sequence are used in eqn. (12), disregarding Inter-Symbol 
Interferences (ISI) caused by the multi-path propagation channel. In the working region of 
SAIR, the damage of ISI due to inclusion of the leading and tail symbols of the training 
1 0 sequence in the correlation is outweighed by the estimation gain in strong interferences. 

The correlation result in eqn. (12) may be also used as a rough channel estimation, 
which is considered not accurate enough if used in equalization. However, it has been found 
that, in channels with strong interferences, this rough channel estimation can be used to 
calculate a better synchronization residue 

15 v{n) = y(n) - £ h{m)s(n - m) (14) 

m-o 

where M denotes the channel span, which is typically limited by the equalizer implemented in 
hardware. The synchronization residue has been proven to be less biased than the noise 
estimate obtained by an LS based estimation as in current approaches. 

Replacing the estimate of noise by that of synchronization residue decreases 
20 computational complexity only slightly, but can reduce the code size significantly, since a 

pre-calculated regressor table, which has to be stored for each training sequence and different 
channel span, in the channel estimation is no longer necessary. Another benefit of utilizing 
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synchronization residue is that the span of the composite channel can be kept constant by 
adjusting the synchronization position over a three-symbol interval, which grants more 
freedom in choosing the number of iterations. 

In contrast to current approaches, in which a lumped-model estimation is performed 

5 in a predetermined order before lumped STW processing, in the process 300, a relaxation 
approach based on vectorized noise correlation (VNC) is utilized. In the relaxation approach 
of the process 300, a first-order VNC estimation/STW processing is iterated m times. An 
algorithm in accordance with the embodiment of the present invention shown in FIG. 3 can 
be illustrated by the following pseudo-code, in which // represents non-code comments: 

10 SairRelaxation (m) { 

For(£=0:m-1){ 

//noise estimation via 3 -symbol sync 

v = syncNoise (r,t,ri); 

//VNC 

15 Pj= E {v T (i)v(i+j)}; 

// 1 st order VAR model of interference 

A(z)=I-P 0 l Pxz- 1 ; 
if (k=m-l) { 

II spatio-decorrelation in last iteration 
20 Q=Po + Px T A u 

LL T =Q; 

A(z)=LA(z); 

} 

//STW filtering 
25 r = r*A; 

} 

} 

With an integrated synchronization in the iteration control loop, composite channel 

extension is avoided, which permits a SAIR implementation in current receiver architectures 

17 

DALLAS2 1 003947v 1 53807-00070USPT 



Patent Application 
53807-00070USPT 
P17926US1 

in which an equalizer is implemented in dedicated hardware that can accommodate only a 
fixed composite-channel span. The relaxation approach in accordance with the process 300 
not only reduces computational complexity significantly, since all matrix operations are 
limited to 2x2 in dimension, but also results in a much better numerical condition than in a 
GLS model estimation. Due to improved estimation conditions, the SAIR process 300 has 
shown improved performance in channel conditions where background noise is at a realistic 
level (e.g., 20dB < SNR < 30dB). When the background noise is at such a realistic level, 
GLS estimation does not perform very well due to estimation inaccuracies resulting from 
there being too many parameters to be estimated. In contrast, in a relaxation approach in 
accordance with principles of the invention, the number of parameters to be estimated is 
much smaller. The level of interference is reduced and synchronization position adjusted 
after each iteration, resulting in a better channel estimation. In accordance with an 
embodiment of the present invention, noise estimation is replaced by synchronization residue 
estimation, which improves performance without increasing computational complexity. 

Order-adaptation can easily be introduced into the iteration control loop, since the 
iteration control loop is more likely to make a correct decision whether to stop the iteration 
with updated noise estimation. It is well known that all forms of whitening impair equalizer 
performance when there is only white noise present due to over-parameterization. Adaptivity 
must be introduced to alleviate the impairment. In accordance with principles of the 
invention, the order of SAIR is determined by the number of iterations of VNC 
estimation/STW processing. Thus a "none or all" adjustment may be integrated in the second 
iteration of the processing. If the STW gain, measured by the energy reduction of the 
synchronization residue, is not great enough: 

Z|v,Of >TlZ|voU)| 2 , 05) 
18 
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STW filtering processing is terminated. When a determination is made at STW filtering 
processing is to be terminated, the received signal r is input directly to the channel estimate 
block 206 and the equalizer 108 via the switch 310, which is placed in the position shown in 
FIG. 3, and the switch 306, which is put in a position to directly connect the received signal r 
5 to the equalizer 108 and the channel estimate block 206. To avoid synchronization residue 
estimation error due to signal magnitude variation, the matrix coefficients of the STW filter 
must be normalized. Normalization also reduces the probability of overflow in fixed-point 
implementations. 

Following synchronization adjustment, the updated received signal r'" is output to 

10 the channel estimate block 206 and to the equalizer 108 via the switches 306 and 310. At the 
channel estimate block 206, a second n-tap channel estimation is performed. Since it is not 
necessary to take the whitening processing into consideration, a more computationally- 
efficient LS estimation can be applied directly. The n-tap channel estimate h {n} '\s output from 
the channel estimate block 206 to the equalizer 108. The equalizer 108 estimates data 

15 symbols of the transmission and yields the symbol estimate s". 

Approaches in accordance with the embodiment of the invention shown in FIG. 3 
compare favorably, in terms of performance, with other order-adaptation approaches without 
noise updating. An example of the other order-adaptation approaches is the Whittle- 
Wiggins-Robinson algorithm. 

20 FIGURE 4 is a block diagram that illustrates an exemplary GSM EDGE-compatible 

mobile station 400 in communication with a base station 412 in accordance with principles of 
the present invention. The mobile station 400 is intended to provide reliable data 
communications at rates of up to 384 kbit/s. The mobile station 400 includes a transmitter 
402 and a receiver 404 divided into the following sections: signal processing circuitry 406; 

25 baseband code 408; and RF circuitry 410. 
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In a transmit direction, the signal processing circuitry 406 functions to protect data so 
as to provide reliable communications from the transmitter 402 to the base station 412 over a 
channel 414. Several processes performed by a channel coding block 416 are used to protect 
user data 418, including cyclic redundancy code (CRC) generation, convolutional coding, 
5 interleaving, and burst assembly. Resultant data is assembled into bursts, whereby guard and 
trail symbols are added in addition to a training sequence midamble that is added to the 
middle of the burst. Both the user data 418 and signaling information go through similar 
processing. The assembled bursts are modulated by a modulator 420. 

In a receive direction, an output of the baseband codec 408 is demodulated using a 

10 demodulator 422. Several processes performed by a channel decoding block 424 in the 

signal processing circuitry 406 are applied to a demodulated output of the demodulator 422. 
The processes performed include burst disassembly, interference reduction in accordance 
with principles of the present invention, equalization, de-interleaving, convolutional 
decoding, and CRC check. 

1 5 The baseband codec 408 converts transmit and receive data into analog and digital 

signals, respectively, via a digital-to-analog (D/A) converter 426 and an analog-to-digital 
(A/D) converter 428. The D/A converter 426 provides analog baseband I and Q signals to a 
transmitter 430 in the RF circuitry section 410. 

In the receive direction, a signal transmitted by the base station 412 over the channel 

20 414 is received by a receiver circuitry 432. Analog signals I and Q output from the receiver 
circuitry 432 are converted back into a digital data stream via the A/D converter 428. The I 
and Q digital data stream from the A/D converter 428 is filtered and demodulated by the 
demodulator 422 before being input to the channel decoding block 424. Several processes 
performed by the signal processing circuitry 406 are then applied to the demodulated output 

25 of the demodulator 422. 
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The mobile station 400 also performs other functions, such as, for example, 
synchronization, frequency and time acquisition and tracking, monitoring, measurements of 
received signal strength. Other functions include handling a user interface, signaling between 
the mobile station 400 and a network, SIM interface, etc... Although embodiments of the 
5 invention have been described in the context of a mobile station, principles of the invention 
may be applied to other entities, such as, for example, a base station. 

Embodiments of the present invention may be implemented in, for example, 
integrated circuits or chip sets, wireless implementations, and receiver system products. For 
example, a computer is operative to execute software adapted to perform the demodulation 

10 techniques of the present invention. Software is adapted to reside on a computer readable 
medium, such as, for example, a magnetic disk within a disk drive unit. The computer 
readable medium may also include a flash memory card, EEROM based memory, bubble 
memory storage, ROM storage, etc. The software adapted to perform according to principles 
of the invention may also reside, in whole or in part, in the static or dynamic main memories 

15 or in firmware within a processor (i.e. within microcontroller, microprocessor or 

microcomputer internal memory). Principles of the invention may also be applied in 
implementations in integrated circuits, field programmable gate arrays (FPGAs), chip sets or 
application specific integrated circuits (ASICs), wireless implementations, and other 
communication system products. 

20 Although embodiment(s) of the present invention have been illustrated in the 

accompanying Drawings and described in the foregoing Detailed Description, it will be 
understood that the present invention is not limited to the embodiment(s) disclosed, but is 
capable of numerous rearrangements, modifications, and substitutions without departing from 
the invention defined by the following claims. 
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